Suites algébriques, automates et substitutions

Analyse des suites aléatoires engendrées par des automates cellulaires et applications à la cryptographie

On s'intéresse aux interactions entre la cryptologie et les automates cellulaires. Il a ´ eté montré récemment qu'il n'existe pas de r` eglé elémentaire d'automate cellulaire non-linéaire robustè a la corrélation. Ce résultat limite fortement l'usage d'automates cellulaires pour la construction de suites pseudo-aléatoires servant de clés utilisables en cryptographiè a clé secrète. De plus, pour...

de révision : Automates et langages

Ces notes de révisions sont destinées aux candidats à l’agrégation de mathématiques qui ont choisi l’option D d’informatique à l’oral. Les notes couvrent (pour l’instant) l’essentiel du programme de l’option en matière d’automates et de langages rationnels, et seront complétées un jour. . . Certaines thématiques largement hors programme sont également abordées : elles sont signalées par le symb...

Automates Cellulaires, Automates à Partitions et Tas de Sable

Automates infinis, logiques et langages

Automates Boustrophédon et Mots Infinis

Un automate bous t roph6don est un automate fini (non d&erministe) muni d 'une t&e de lecture pouvant se d6placer dans les deux sens. Le compor tement fini d 'un tel au tomate est bien connu: il est identique h celui d 'un automate fini (cf. [5] et [4]). Nous montrons ici qu' i l e n e s t de m~me de son compor tement infini. Dans ce qui suit A d6signe un alphabet fini, A* l 'ensemble des mots ...